Gus Muhaimin mengatakan peringatan Hari Buruh sebagai hari istimewa. Menurutnya, saat menjadi Menaker berjuang agarMay Day jadi hari libur nasional.